3单选有两个整数的集合A,B，大小分别为n，m=O(log(n))，由顺序表存储，并且已经排好序，现在要求他们的交集，请问你设计的高效算法的复杂度是（）
A.n
B.
C.
D.
4单选给定关键码序列26,25,20,33,21,24,45,204,42,38,29,31，用散列法进行存储(本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。
A.H(key)=key%19
B.H(key)=key%20
C.H(key)=key%17
D.H(key)=key%23
5单选给定关键码序列26,25,20,33,21,24,45,204,42,38,29,31，用散列法进行存储(本题采用闭散列方法解决冲突)，规定负载因子α=0.5。请给出最合理的除余法的散列函数。
A.H(key)=key%23
B.H(key)=key%24
C.H(key)=key%11
D.H(key)=key%12
6单选对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A.5
B.4
C.3
D.6
7单选折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败
A.20，70，30，50
B.20，50
C.30，88，70，50
D.30，88，50
数据结构与算法
北京大学
军职在线答案
大学网课